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METHOD AND APPARATUS FOR REPRESENTING STORAGE CAPACITY 
ALLOCATION OF AN AUDIO/VIDEO RECORDING DEVICE 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[0001] The present invention generally relates to audio/video recording systems 
and, more particularly, to representing storage capacity allocation of an 
audio/video recording device. 

Description of the Related Art 

[0002] Digital video recording systems (DVRs), also referred to as personal 
video recording systems (PVRs), allow a user to record audio/video (AV) 
programs to memory such as, for example, a hard disk drive. A typical DVR 
device is capable of recording AV programs during time intervals specified by 
the user. For example, a DVR may be configured to record several AV 
programs on a weekly, daily, or other type of user-specified basis. 

[0003] The storage capacity of a DVR device is primarily dictated by the 
capacity of the storage device and the quality of the stored AV program 
recordings. One problem with conventional DVR devices is that, while there 
may be sufficient storage capacity to record the desired AV programs at the 
time of configuration, there may not be enough storage capacity at the actual 
time of recording. 

[0004] Accordingly, there exists a need in the art for a method and apparatus 
that accurately represents the storage capacity of an AV recording device as it 
varies with time. 

SUMMARY OF THE INVENTION 

[0005] A method and apparatus for representing allocation of capacity of a 
storage unit within an audio/video (AV) recording device is described. In one 
embodiment, a quantity of AV program data stored on the storage unit is 
determined. A storage schedule for new AV program data that is defined over a 
predetermined time period is obtained. A deletion schedule for old AV program 
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data that is defined over the predetermined time period is obtained. Temporally 
dynamic indicia is produced that is representative of allocation of the capacity of 
the storage unit over the predetermined time period in response to the quantity 
of stored AV program data, the storage schedule, and the deletion schedule. A 
pictorial representation of the temporally dynamic indicia may then be displayed 
on a display coupled to the AV recording device. For example, the pictorial 
representation may be an animated pie chart representative of the allocation 
and changing available storage capacity of the storage unit over the 
predetermined time. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0006] So that the manner in which the above recited features of the present 
invention can be understood in detail, a more particular description of the 
invention, briefly summarized above, may be had by reference to embodiments, 
some of which are illustrated in the appended drawings. It is to be noted, 
however, that the appended drawings illustrate only typical embodiments of this 
invention and are therefore not to be considered limiting of its scope, for the 
invention may admit to other equally effective embodiments. 

[0007] FIG. 1 is a block diagram depicting an exemplary embodiment of an 
audio/video (AV) system; 

[0008] FIG. 2 is a flow diagram depicting an exemplary embodiment of a 
process for representing capacity allocation of a storage unit within an AV 
recording device; 

[0009] FIGs. 3 and 4 illustrate an exemplary embodiment of a pictorial display 
for temporally dynamic indicia representative of storage capacity allocation in 
accordance with the invention; and 

[0010] FIG. 5 is a flow diagram depicting an exemplary embodiment of a 
process for modifying a recording configuration of an AV recording device. 
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[0011] To facilitate understanding, identical reference numerals have been 
used, wherever possible, to designate identical elements that are common to 
the figures. 

DETAILED DESCRIPTION OF THE INVENTION 

[0012] FIG. 1 is a block diagram depicting an exemplary embodiment of an 
audio/video (AV) system 100. The system 100 comprises an AV source 102, an 
AV recording device 104, and a display 106. The AV source 102 comprises an 
analog or digital source of AV signals, such as land-based radio-frequency type 
broadcast networks, cable networks, space satellite signal transmission 
networks, broadband telephone networks, and the like, or an external tuning 
device (e.g., set-top box) coupled to such networks. Each AV signal carries 
various programs or services defined by a programming schedule. Each of the 
programs or services comprises one or more of audio, video, and data 
(generally referred to herein as an "AV program"). 

[0013] The AV recording device 104 illustratively comprises an input/output 
(I/O) interface 105, a processor 110, various support circuits 112, and a memory 
114. In one embodiment, the I/O interface 105 receives RF signals from the AV 
source 102. The I/O interface 105 includes a receiver 108 and a digital encoder 
109. The receiver 108 processes AV signals from the AV source 102 in a well- 
known manner to select a channel and provide a baseband signal associated 
with the selected channel. The receiver 108 is controlled using the processor 
110 (e.g., channel selection). The selected baseband signal carries AV 
program data in accordance with a programming schedule. The digital encoder 
109 processes the baseband signal to provide digital AV program data ("AV 
program data"). The AV program data may be in any type of digital format 
suitable for storage in the memory 1 14. For example, the digital encoder 109 
may be an MPEG encoder, and the AV program data may be formatted in 
accordance with an MPEG standard, such as the MPEG-2 format as defined in 
ISO/I EC Standard 13818. 
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[0014] In another embodiment, the I/O interface 105 receives a selected 
baseband signal carrying the desired AV program data directly from the AV 
source 102 (e.g., the AV source 102 may comprise a set-top box). For 
example, the baseband signal from the AV source 102 may be an analog signal 
and the digital encoder 109 may process the analog baseband signal to 
produce the AV program data described above. In another example, the 
baseband signal from the AV source 102 may be a digital signal that is already 
suitably formatted for storage within the memory 1 14 (i.e., the AV source 102 
may provide an MPEG-2 transport stream carrying the AV program data). In 
any embodiment, the I/O interface 105 is coupled to the memory 114, either 
directly or through the processor 110, for providing AV program data for 
storage. 

[0015] The AV program data is stored within the memory 114. The memory 
114 may be any type of storage medium, including one or more of random 
access memory, read only memory, magneto-resistive read/write memory, 
optical read/write memory, cache memory, magnetic read/write memory, and 
the like, as well as signal-bearing media as described below. Notably, the 
memory 114 generally includes a first portion for system operations and a 
second portion for dedicated AV program storage. For example, in one 
embodiment, the memory 114 comprises firmware 115 and a storage unit 116. 
The storage unit 116 may comprise any type of large-capacity storage medium 
known in the art, such as a hard disc drive. The storage unit 116 may be sub- 
divided or partitioned to provide a first portion 120 and a second portion 122. 
The first portion 120 may be configured to store various recording parameters 
("recording configuration data") and the like that facilitate operation of the AV 
recording device 104. The second portion 122 may be configured to store the 
AV program data. The firmware 115 may store all or portions of one or more 
programs and/or data to implement the processes and methods of the invention 
described herein, including capacity analysis process 200 and recoding 
configuration modification process 400, described below. The AV recording 
device 104 may be optionally coupted to an archival storage unit 117 via the I/O 
interface 105. The archival storage unit 117 may comprise any type of large- 
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capacity storage medium known in the art, such as a hard disc drive, and may 
be used to archive program data stored within the storage unit 116. 

[0016] The processor 110 may be any type of instruction-set processor (e.g., 
microcontroller) or microprocessor known in the art. The support circuits 1 12 for 
the processor 110 include conventional circuits to facilitate operation of the AV 
recording device 104, such as power supplies, amplifiers, input/output 
interfaces, and the like. The processor 110 may execute program(s) stored in 
the firmware 115, such as the capacity analysis process 200 and the recoding 
configuration modification process 400, described below. Although the 
invention is disclosed as being implemented as a processor executing a 
software program, those skilled in the art will appreciate that the invention may 
be implemented in hardware, software, or a combination of hardware and 
software. Such implementations may include a number of processors 
independently executing various programs and dedicated hardware, such as 
application specific integrated circuits (ASICs), field programmable gate arrays 
(FPGAs), and the like. 

[0017] The I/O interface 105 is further configured to provide data for display 
on the display 106. Notably, the I/O interface 105 includes a display encoder 
111 for formatting the data to be displayed. The data to be displayed may 
include the AV program data stored within the memory 1 14, as well as 
temporally dynamic indicia of the capacity of the storage unit 116, which is 
described below. The display encoder 1 1 1 processes the data in a well-known 
manner for display on the display 1 06. Notably, temporally dynamic indicia 1 1 8 
of the capacity of the storage unit 1 16 may be displayed on the display 106. 
The display 106 may comprise any type of monitor or display known in the art, 
such as a television. 

[0018] FIG. 2 is a flow diagram depicting an exemplary embodiment of a 
process 200 for representing capacity allocation of a storage unit within an AV 
recording device. For example, the process 200 may be used to represent 
allocation of the capacity of the storage unit 1 16 of the AV recording device 104 
shown in FIG. 1 and described above. The process 200 begins at step 202. At 
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step 204, recording configuration data is obtained. The recording configuration 
data comprises various parameters that facilitate the operation of the AV 
recording device. For example, the recording configuration parameters may 
include a schedule of AV programs to be recorded, parameters or a schedule 
controlling deletion of AV programs, parameters controlling the compression 
ratio of the stored AV programs, and the quantity of currently stored AV program 
data. 

[0019] At step 206, the quantity of currently stored data is identified. At step 
208, a time period is selected for a capacity analysis. For example, the selected 
time period may be measured in terms of hours, days, weeks, and the like. At 
step 210, a schedule for new data defined for storage over the selected time 
period is determined. For example, given the recording configuration data, it 
may be determined that one or more AV programs have been scheduled for 
recordation by the user during the selected time period. At step 212, a 
schedule for old data defined for deletion over the selected time period is 
determined. For example, the recording configuration data may include 
parameters that dictate when particular stored AV programs are to be deleted 
from the storage unit (e.g., after a certain amount of time has elapsed, user 
defined per program, or the like). 

[0020] At step 214, temporally dynamic indicia are produced that are 
representative of the change in storage unit capacity over the selected time 
period (storage capacity allocation). Notably, the temporally dynamic indicia are 
produced given the quantities of currently stored data, data scheduled for 
storage, and data scheduled for deletion. The indicia produced at step 214 are 
"temporally dynamic" in that the indicia accounts for scheduled recordings and 
deletions (i.e., recordings and deletions that will happen in the future barring 
cancellation by the user). For example, the temporally dynamic indicia may 
comprise a plurality of storage configurations or "snapshots" of storage unit 
capacity allocation defined over the selected time period. Each of the 
snapshots is related to the storage configuration at a particular instant in time 
(e.g., how many AV programs are stored and the quantity of data for each AV 
program). The allocation of storage capacity may differ from snapshot-to- 
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snapshot, since any number of AV programs may be recorded or deleted over 
the selected time period. The temporally dynamic indicia may comprise any 
number of snapshots, where more snapshots results in more information and 
increased resolution. For example, snapshots of storage capacity allocation 
may be taken every hour during the selected time period. 

[0021] In this manner, the present invention accurately determines storage 
capacity allocation of the AV recording device. For example, the present 
invention can be used to determine that, while there is enough of the storage 
capacity to store a particular scheduled program now, there may not be enough 
of the storage capacity to store that scheduled program at the particular 
scheduled time (i.e., other programs may be scheduled for recordation in the 
meantime). At step 216, a pictorial representation of the temporally dynamic 
indicia may be displayed on a display. An exemplary embodiment showing a 
pictorial display of temporally dynamic indicia is shown in FIGs. 3 and 4 
described below. At step 218, a determination is made as to whether another 
time period is to be selected for analysis. If so, the process 200 returns to step 
208, where another time period is selected. If not, the process ends at step 
220. 

[0022] FIGs. 3 and 4 illustrate an exemplary embodiment of a pictorial 
representation of temporally dynamic indicia representative of storage capacity 
allocation in accordance with the invention. In the present embodiment, the 
temporally dynamic indicia comprise an animated pie chart. In particular, FIG. 3 
shows a pie chart 300 T o at a particular instant in time denoted as T 0 . FIG. 4 
shows a pie chart 300 T i at another instant in time, subsequent to the time T 0 , 
which is denoted as Ti. As shown in FIG. 3, the pie chart 300 T o includes a 
plurality of slices 302, illustratively shown as slices 302i through 302i 2 . The 
slices 302 represent a respective plurality of currently stored AV programs (i.e., 
programs 1 through 12). The area of each of the slices 302 corresponds to the 
quantity of stored data for a respective one of the AV programs. A region 304 
of the pie chart 300 is representative of the current recording capability of the 
storage unit (i.e., the quantity of free space). 
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[0023] As shown in FIG. 4, at time Ti, one of the AV programs is deleted from 
storage (i.e., the AV program associated with the slice 302 5 ). In addition, the 
quantity of another one of the AV programs has increased (i.e., the area of the 
slice 302! has increased). Several iterations of the pie chart may be produced 
for many different times T 0 through T N , where N is an integer greater than zero. 
Each iteration of the pie chart corresponds to a storage configuration or 
snapshot of storage capacity allocation of the AV recording device at a 
particular time. By displaying the iterations in succession, the pie chart is 
animated to produce temporally dynamic indicia of allocation of storage unit 
capacity. Those skilled in the art will appreciate that other animations may be 
used with the present invention to produce temporally dynamic indicia 
representative of allocation of storage unit capacity. For example, an animated 
bar having a fixed total area may be used that is formed of several regions 
related to AV programs, where the regions stretch and contract to show the 
recording capacity over a period of time. 

[0024] FIG. 5 is a flow diagram depicting an exemplary embodiment of a 
process 400 for modifying a recording configuration of an AV recording device. 
The process 400 begins at step 402. At step 404, a recording configuration is 
obtained. The recording configuration for the AV recording device illustratively 
comprise a schedule of AV programs to be recorded, parameters or a schedule 
controlling deletion of AV programs, parameters controlling the compression 
ratio of the stored AV programs and the scheduled AV programs, the quantity of 
currently stored AV program data, and the device for storing AV data (e.g., a 
primary storage unit or an external archival storage unit). 

[0025] At step 406, temporally dynamic indicia are generated for the current 
recording configuration obtained at step 404. The temporally dynamic indicia 
are generated using the process 200 described above with respect to FIG. 2. 
At step 408, a determination is made as to whether the recording configuration 
requires modification to increase free space for storage. For example, the 
schedule of new AV programs for storage may be such that the available free 
portion of the storage unit capacity will be exceeded. This may occur, for 
example, when the user selects an AV program for recordation. 
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[0026] If modification is necessary, the process 400 proceeds to step 410, 
where the recording configuration data is modified. For example, a currently 
stored program may be re-stored on the storage unit using a higher 
compression ratio. Alternatively, the compression ratio of a scheduled AV 
program may be changed from a default value. In yet another alternative, a 
currently stored program may be automatically deleted. In another example, a 
currently stored program may be archived to an external storage medium. The 
permissible modifications are parameters that may be set by default or set by 
the user. Those skilled in the art will appreciate that other types of modifications 
may be employed to increase storage capacity. Regardless of the modification 
used, the temporally dynamic indicia produced by the present invention provide 
a more accurate view of storage capacity allocation over time and allows for 
more efficient use of the storage unit. The process 400 ends at step 412. 

[0027] The processes and methods described above may be implemented as 
a computer readable carrier. Program(s) of the computer readable carrier 
define functions of embodiments and can be contained on a variety of signal- 
bearing media, which include, but are not limited to: (i) information permanently 
stored on non-writable storage media (e.g., read-only memory devices within a 
computer such as CD-ROM or DVD-ROM disks readable by a CD-ROM drive or 
a DVD drive); (ii) alterable information stored on writable storage media (e.g., 
floppy disks within a diskette drive or hard-disk drive or read/writable CD or 
read/writable DVD); or (iii) information conveyed to a processor by a 
communications medium, such as through a computer or telephone network, 
including wireless communications. The latter embodiment specifically includes 
information downloaded from the Internet and other networks. Such signal- 
bearing media or computer readable carriers, when carrying computer-readable 
instructions that direct functions of the invention, represent embodiments of the 
invention. 

[0028] While the foregoing is directed to illustrative embodiments of the 
present invention, other and further embodiments of the invention may be 
devised without departing from the basic scope thereof, and the scope thereof 
is determined by the claims that follow. 
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